A Theorem on Higher Bruhat Orders
نویسندگان
چکیده
We show that inclusion order and single-step inclusion coincide for higher 1 Preliminaries Higher Bruhat orders were introduced by Manin and Schechtman 5] as generalizations of the weak Bruhat order on the symmetric group S n. Further investigations of the subject are Voevodskij and Kapranov 6], Ziegler 7], Edelman and Reiner 1, 2] and Felsner and Weil 3]. Let us review the deenition.
منابع مشابه
Higher Bruhat Orders in Type B
Motivated by the geometry of hyperplane arrangements, Manin and Schechtman defined for each integer n > 1 a hierarchy of finite partially ordered sets B(In, k), indexed by positive integers k, called the higher Bruhat orders. The poset B(In, 1) is naturally identified with the weak left Bruhat order on the symmetric group Sn, each B(In, k) has a unique maximal and a unique minimal element, and ...
متن کاملMassachusetts Institute of Technology SPUR
Authors Yu. I. Manin and V. V. Schechtman developed the theory of “higher Bruhat orders,” presenting a family of combinatorial objects closely related to the symmetric group. In particular, the two authors define a series of ranked posets which generalize the weak left Bruhat order; their construction has found applications in geometry and representation theory. In this paper, we define a simil...
متن کاملSweeps, arrangements and signotopes
Sweeping is an important algorithmic tool in geometry. In the rst part of this paper we deene sweeps of arrangements and use thèSweeping Lemma' to show that Euclidean arrangements of pseudolines can be represented by wiring diagrams and zonotopal tilings. In the second part we introduce a new representation for Euclidean arrangements of pseudolines. This representation records anòrientation' fo...
متن کاملMixed Bruhat Operators and Yang-baxter Equations for Weyl Groups
We introduce and study a family of operators which act in the group algebra of a Weyl group W and provide a multiparameter solution to the quantum Yang-Baxter equations of the corresponding type. These operators are then used to derive new combinatorial properties of W and to obtain new proofs of known results concerning the Bruhat order of W. The paper is organized as follows. Section 2 is dev...
متن کاملMaps between Higher Bruhat Orders and Higher Stasheff-tamari Posets
We make explicit a description in terms of convex geometry of the higher Bruhat orders B(n, d) sketched by Kapranov and Voevodsky. We give an analogous description of the higher Stasheff-Tamari poset S1(n, d). We show that the map f sketched by Kapranov and Voevodsky from B(n, d) to S1([0, n + 1], d + 1) coincides with the map constructed by Rambau, and is a surjection for d ≤ 2. We also give g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 23 شماره
صفحات -
تاریخ انتشار 2000